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Abstract 

It is shown that the Kolmogorov distance between the spectral distribution function 
of a random covariance matrix ^XX^ , where X is a n x p matrix with independent 

entries and the distribution function of the Marchcnko-Pastur law is of order 0(n^^/^). 
The bounds hold uniformly for any p, including ^ equal or close to 1. 



1 Introduction 

Let Xij,l < i < p,l < j < n, he independent random variables with EXij = and 
E Xf, = 1 and Xp = ( Xij ) . Denote by Ai < . . . < Ap the eigenvalues of the 

symmetric matrix 

W := Wp := -XpX?^ 
and define its empirical distribution by 

1 ^ 

^ k=l 

where 1^^} denotes the indicator of an event B. We shall investigate the rate of convergence 
of the expected spectral distribution EFp(x) as well as Fp{x) to the Marchenko-Pastur 
distribution function Fy{x) with density 

^^^^^ " V -x){x- a)/|[a,fe]}(x) + /{[i,oo)}(y)(i - y^^)5{x), 
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where y G (0, oo) and a = (1 — y^)^, 6 = (1 + y^)^. Here we denote by 5{x) the 
Dirac delta-function and by the indicator function of the interval [a^h]. As in 

Marchenko and Pastur [9] and Pastur [11] assume that Xij, i,j > 1, are independent 
identically distributed random variables such that 

BXij = 0, BXfj = 1 and E \Xij\^ < oo, for all ij. 

Then 'EFp ^ Fy and Fp — > Fy in probability, where 
y = lim„_oo yp ■■= lim„„,oo(^) G (0, oo). 

Let y := yp := p/n. We introduce the following distance between the distributions 
BFp{x) and Fy{x) 

Ap := sup \EFp{x) - Fy{x)\ 

X 

as well as another distance between the distributions Fp{x) and Fy[x) 

a; :=!] sup \Fp{x)-Fyix)\. 

X 

We shall use the notation ^„ = Op (an) if, for any e > 0, there exists an L > such that 
Pr{|Cn| > Lun} < e. Note that, for any L > 0, 

A* 

Pr{sup \Fp{x) -Fy{x)\>L}<^. 

Hence bounds for A* provide bounds for the rate of convergence in probability of the 
quantity sup^, \ Fp{x) — Fy{x)\ to zero. Using our techniques it is straightforward though 
technical to prove that the rate of almost sure convergence is at least 0(n~^/^^'^), for any 
e > 0. In view of the length of the proofs for the results stated above we refrain from 
including those details in this paper as well. 

Bai d] proved that Ap = 0{n~i), assuming EXjj = 0, EX^?- = 1, 
supsupE, Xf-^\x,j\>M} ^0, as M ^ oo, and 

n i,j 

y £ {9, e) such that 0<6l<e<lorl<6l<e<oo. 

If y is close to 1 the limit density and the Stieltjes transform of the limit density have 
a singularity. In this case the investigation of the rate of convergence is more difficult. 
Bai [T] has shown that, if < ^ < yp < © < oo, Ap = 0{n~^). Recently Bai et al. 
[2] have shown for yp equal to 1 or asymptotically near 1 that Ap = 0{n~») (see also 
[3]). It is clear that the case yp ~ 1 requires different techniques. Results of the authors 
[3j show that for Gaussian r.v. Xij actually the rate Ap = 0{n~^) is the correct rate of 
approximation including the case y = 1- 

By C (with an index or without it) we shall denote generic absolute constants, whereas 
C( • , • ) will denote positive constants depending on arguments. Introduce the notation, 
for A; > 1, 

Mfc:=Mf^= sup E|Xj-fc|^ 

l<j,k<n 

Our main results are the following 
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Theorem 1.1. Let 1 > y > 9 > 0, for some positive constant 9. Assume that EXjk = 0, 
E = 1, and 

M4 := sup E\Xjk\'^<oo. (1.1) 

l<j,k<n 

Then there exists a positive constant C{9) > depending on 9 such that 

Ap < C{9)M^n^^/^. 

Theorem 1.2. Let 1 > y > 9 > 0, for some positive constant 9. Assume that Xij 
BXjk = 0, E = 1, and 

M12 := sup E|Xj7;p < Qo. 

l<j,k<n 

Then there exists a positive constant C{9) > depending on 9 such that 
a; = E sup \Fp{x) - G{x)\ < C{9)M}^n-^'^. 

X 

We shall prove the same result for the following class of sparse matrices. Let ej^, 
j = l,...,re, k = l,...,p, denote Bernoulli random variables which are independent 
in aggregate and independent of {Xjk) with p„ := Prjej/t = 1}. Consider the matrix 
X^^^ = —^==(ejkXjk). Let A^'^^ . . . , Ap*^^ denote the (complex) eigenvalues of the matrix 

X^^) and denote by Fp^^ (x) the empirical spectral distribution function of the matrix X^^^ , 
i. e. 

^ i=i 

Theorem 1.3. Let Xj^ be independent random variables with 

EXjig = 0, E iJTjfcp = 1, and E \Xjjg\'^ . 
Assume that npn — > 00 as n —> 00 Then 

A(f) := sup|EFp(^)(rE) - Fp{x)\ < C Ml'\npn)-"^ ■ (1.3) 

X 

We have developed a new approach to the investigation of convergence of spectra 
of sample covariance matrices based on the so-called Hadamar matrices. Note that our 
approach allows us to obtain a bound of the rate of convergence to the Marchenko-Pastur 
distribution uniformly va. \ > y > 9 (including y = \). In this paper we give the proof 
of Theorem 11.11 only. To prove Theorem 11.21 and 11.31 it is enough to repeat the proof of 
Theorem 1.2 and Corollary 1.3 in [5] with inessential changes. 
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2 Inequalities for the distance between distributions via 
Stieltjes transforms. 

We define the Stieltjes transform s{z) of a random variables ^ with the distribution function 
F{x) (the Stieltjes transform s{z) of distribution function F{x)) 

1 1 

s(z):=E- = / dF{x), z = u + iv, v > 0. 



Lemma 2.1. Let F and G be a distribution functions such that 

/OD 
\F (x) -G{x)\dx <oo. (2.1) 
-oo 

Denote their Stieltjes transforms by s{z) and t{z) respectively. Assume that the distribution 
G{x) has support contained in the bounded interval I = [a, Assume that there exists a 
positive constant Cg such that 

sup ^G{x) < Cg. (2.2) 
X dx 

Denote their Stieltjes transforms by s{z) and t{z) respectively. Let v > Q. Then there exist 
some constants Ci(cg), C2{cg), C^{cg) depending only on Cg, such that 

A(F,G) :=sup |F(x) -G(x)| (2.3) 

X 

< Ci sup |Im ( / {s{z) - .Sy{z)) du) | + C2 (2.4) 

where z = u + iv. 

A proof of Lemma 2.1 in Gotze, Tikhomirov [5], . 
Corollary 2.2. The following inequality holds, for any < v < V , 

/oo 
\{s{u + iV) -t{u + iV))\du + C2V (2.5) 
-00 



xei 

The main Lemma 



+ Ci sup 



Re I y {s{x + iu) — t{x + iu))du 



(2.6) 



Let ,^ > be a positive random variables with distribution function F{x). Let x be a 
Rademacher random variable with value ±1 with porbability 1/2. Consider a random 
variable ^ := and denote its distribution function by F{x). For any x, we have 

F{x) = ]^{l + sgnxF{x'^)) (3.1) 
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This equality implies that 

p{x) := ^F(x) = \x\p{x), (3.2) 

where 

P(^) = ^P(^)- (3-3) 
For the Marchenko-Pastur distribution with parameter y S (0, 1], we have 

1 



Py{x) = \x\py{x) = -a)(6-x2). (3.4) 

It is straighforward to check that, for y G (0, 1], 

suppy(x) < — — — . (3.5) 
7r^(l + ^) 

Note also that the distribution Fy[x) has a support which is contained in the union of the 
intervals [-(1 + ^y), "(1 - ^)] U [(1 - ,/y), (1 + ^)]. 
Introduce the following matrix 



where O is the matrix with zero entries only. Consider the resolvent matrix 

R(z) = (H - zir\ (3.7) 

where I denotes the identity matrix of order n + p. 

Let Sy{z) denote the Stieltjes transform of the Marchenko-Pastur distribution function 
with parameter y. Denote by Sy{z) the Stieltjes transform of the distribution function 
Fy(x). It is straighforward to check that 

Sy{z) = zsyiz"^). (3.8) 

For the Stieltjes transform of the expected spectral distribution function of the sample 
covariance matrix Sp{z) and its "symmetrization" Sp{z) we have, 

Sp{z) = zspiz"^). (3.9) 

From the equation for Sy{z) 

Sy{z) = (3.10) 

^ z + y-l + yzsy{z) ^ ' 

it follows that 

?y(^) = - ^ (3.11) 
z^ysy{z) + ^ 
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By inversion of the partitioned matrix formula (see [8], p. 18, Section 0.7.3) , we have 

This equahty imphes that 

1 " 1 ^ — 1 

^p(^) = - Ee^..(^) = - E^J+".^+-(^) + ^ (3.13) 
i=i i=i 

and 

1 ^ 1 " 1 — 

Tfor the readers convenient we state here two Lemmas, which follow from Shur's 
complement formula (see, for example, [5]). Let A = (^akj^ denote a matrix of order n 
and A;^ denote the principal sub-matrix of order n — 1, i.e. A^. is obtained from A by 
deleting the fe-th row and the A;-th column. Let A~^ = ^a-'^^. Let a'^ denote the vector 
obtained from the k-th row of A by deleting the A;-th entry and the vector from the 
k-th. column by deleting the k-th. entry. Let I with subindex or without denote the identity 
matrix of corresponding size. 

Lemma 3.1. Assume that A and A^ are nonsingular. Then we have 

1 



akk — a'fcA^ ^bfc 

Lemma 3.2. Let z = u + iv, and A be an n x n symmetric matrix. Then 

TV (A - zlr^r' - Tr(A, - .I„_i)-^ = ^ + <(Afe - ^In-i)-^a, 

flfcfc - z - a'^^Afe - zl„_i) ^afc 

= (1 + 4(Afc - zln^iy^ak) of'''- (3.15) 

and 

-1 



Tr (a - zln) - Tr (a^ - zL„. 



Applying Lemma |3. II with A = W we may write, for j = 1, . . . , n 

1 1 



R 



^'^ z + ysp{z) + ^ -Sj z + ysp{z) + ^ 



e 



{z + ysp{z) + ^){z + ysp{z) + V " ^i) 

- ^ ~\^y-i (1 - , (3-16) 

z + ysp{z) + ^ 
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where 

e,=ef + ef + ef+ef (3.17) 

with 

'^<k^l<P k=l 

sl^C) 1^ (4)1^ 1 f ^ \ 

S- ^ pYl ^k+n,k+n ~~Y1 Rk+n,k+n, £j = 'Yl ^k+n,k+n " ( J] Rk+n,k+n 1 • 

k=l k=l k=l \fc=l / 



This imphes that 

sp(z) = ~\^y-i + (3-18) 

where 

1 " 

Throughout this paper we shah consider z = u + iv with a < \u\ <b and 
< < C. 

The main result of this Section is 

Lemma 3.3. Let 

Im|y(5p(z) + Z + > 0. 



Then 



z H h ysy{z) 



z 



> 1. 



Proof. From representation ()3.18l) it fohows that 



This equahty concludes the proof. □ 

4 Bounds for 6p{z) 

We start from the simple bound for the dp{z). 

Lemma 4.1. Under the conditions of Theorem the following bound holds for 1 > v > 

\z + ysp{z) + raw 
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Proof. Note that 



1 ^ 1 " 

1 (^L y \EeA + - y Ee.f |i? 



(4.2) 



I j=i j=i 

Using inequalities (|4.5|) . (|4.6|) . (|4.14|) . and (|4.15p below and inequality \Rjj\ < l/v, we get 

1 1 1 " 



< 



|z + ysp(2;) + 



1 ^ C 



Thus the Lemma is proved. 



(4.3) 



□ 



In this Section we give bounds for remainder term 5p{z) in the equation p.lSp .We first 
start with bounds assuming that there exist positive constants ai, 02 such that 



0.1 < 



z H h ysp[z) 



< 02- 



(4.4) 



Lemma 4.2. There exists a positive absolute constant C such that, for v > cn ^ with 
some other positive absolute constant c, 



and 



EU(1)|2 < C{l + \Spiz)\) 
E|£{2)|2 < C{l + \Sp{z)\) 

^ ~ nv 



^^ji)^,^ CMi{l + \sp{z)\) 



Proof. Consider inequality (j4.5p . We have 



B\ef\^ <^jZ E|i?gl' < ^ET¥R(J')(r(^'))* < -^EImT¥R(^') 



P k,i=i 

Applying Lemma 13.21 we get 



Note that 



2n 



|TrR- TrR(^')| < l/i 



ElmTrR(z) < (I + y)|Sp(z)| + 



(4.5) 
(4.6) 

(4.7) 

(4.8) 

(4.9) 
(4.10) 
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It is straighforward to check that 

Im ' ^ 



< 1 (4.11) 

The last inequahties together conclude the proof of inequality (j4.5|) . The proof of inequality 
()4.6p is similar. Furthermore, 

>^l4"r^^E(||<'|')^^Ki™o■')^ ,4.12) 



Similar to inequality (|4.5p we get 

E|.«r<^M(l±M (4.13) 

Thus the Lemma is proved. □ 
Lemma 4.3. For any j = 1, . . . ,n the following inequality 

\ef\<— (4.14) 

holds. 

Proof. The result follows immediately from Lemma 13.21 with A = H. □ 
Lemma 4.4. The follwoing bound holds for all v > 

B\ef\'<^. (4.15) 

There exist positive constants c and C depending on oi and 02 such that for any 
V > cn~2 



and 



and 



^^j4)j3^ CM4(l + |?,(z)|) 

^ (4)4<CM,(l + p)|)_ (4.18) 



Proof. Note that 

1 ^ p -j^ 

ef^ = -(5^^j+n,i+n - E ^ i?,+,,,+„) = -(TrR(z) - ETrR(z)) (4.19) 
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Let Efc denote the conditional expectation given Xim, ^ < I < k; 1 < m < p. 

Ekf P = 4EE|7.|^ (4.20) 

^ k=l 

where 

7fe = Efc(TrR)-Efc_i(TVR). (4.21) 
Since EfcTrR^'^) = Efc_iTrR(^') we have 

7fc = E fco-fc - E fc-icjfc, (4.22) 

where 

o-fc = (TrR - TrR^'')). (4.23) 
According to Lemma |3.2| we may represent as fohows 

-. = 4^^+-f + (4.24) 



where 



i + ^E"=iELi^fc.^^.(R^'^) 



a 



a 



z + ysp{z) + ^ 

(2) _ efct^fc 
z + ysp{z) + ^ 

(3) _ I (E"=i ELi^^xX,,(R(^)),^, - TV(RW)^) 
^ z + ysp{z) + ^ 



Since 
we get 



Efc4'^ =Efc„i4'\ (4.25) 
E |7.P < 2(E |af |2 + E jcrf p) < C(1e je^l^ + E |af j^). (4.26) 



By definition of £k, we have 

E \ek\^ < 4E |e(^) |2 + 4E |4')|2 + 4E le^^^^ ^ + 4E \el^^\^. (4.27) 
According to Lemmas 14.21 - 14.41 we have 

E|.,|2<^ii±B^ + 4E|4^)p. (4.28) 

nv 

Furthermore, 



E|a?)P<^ImTrR(^)<^ii±W^. 



(4.29) 
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Inequalities ([OH]) and ([09]) together imply that 



E|7.|^<^ii±%M + ^E|4^)p (4.30) 
Prom the inequalities (|4.20p and ()4.30p it follwos that 

E|44)2^ C(l + iy.)|) ^^^ (4).^ (4.31) 

For V > cn~2 with some sufficiently small positive absolute constant c, we get 

Thus the inequality (j4.16p is proved. To prove inequality (|4.18p we use the Burkholder 
inequality for martingales (see Hall and Heyde [7], p. 24). We get 

n 

E|4'^I^<4Ee|7z|^ (4.33) 



p 1=1 



Using that |7/| < |, we get 

Eh,|^<lEh„P<^^^Ml±mQ. (4.34) 

yA ^yO 

Inequalities (|4.33p and (j4.34p together imply that 

^ CM.(l + |p)n^ (4.35) 

Thus the Lemma is proved. □ 

Lemma 4.5. There exist some positive constants c and C such that, for any 1 > f > cn~2 , 
the following inequality holds 

1 " 

- VE|i?fe,fc|2 <a (4.36) 
i=i 

Proof. To prove this Lemma we repeat the proof of Lemma 5.4 in [5]. Let 

n+p 

C/2 = - VE|i?fc,fc|2. (4.37) 
i=i 

By equality (j3.16p . we have 

1 " 

U'^ < C(l + -^E|ejf |i?jj|2). (4.38) 
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Applying Lemmas l4.2H4.4t we obtain 

l±El.yiR,J^<^{l±ElR,,l'\ . (4.39) 

Furthermore, 



n ^ — ' nv^ \ n 



i2E|efnfl,/<-^. (4.40) 

To bound iE"=iE|efp|i?j- we use that e^- ^ does not depend on j. We write 

< ^E|eS")|2ilmTVR(z) 

V n 

< C^ilME|ef)|2 + ^E|4^)|2|l(TrR(z)-ETrR(z)| 

u u n 

+ (4),^C^ (4)3 

InequaHties (|4.16p . (|4.18p . and (|4.41|) together imply 

- VEle(^¥li?. f ^ gM4(l + |5-p(z)|) CM4(l + |?,(z)|) 

Let 

^-^EEkfPl^.,/- (4.43) 

From inequalities ([OS]) . ([09]) . ([OO]) . and ([i:i2]) it follows that, for w > cn~^, 

[/2 < C + (5C/ + r. (4.44) 
Solving this equation with respect to U , we get 

< C + T. (4.45) 
To bound T we start from the obvious inequality 



1 1 



i=i i=i ^ ^ 
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where ^^''^ denotes the sum over all k = 1, . . . ,n + p except k = j. Introduce now some 
integer number m = m(n) depending on n such that 

mv~^ < ai/4. Without loss of generality we may assume that m < n/2. Since 

\sp~.i{z) - Sp^i^i{z)\ < ^ we get 

y — 1, y — 13 
ai/2 < mm s„_/(z) + z -\ < max \ysp-i(z) + z -\ < -02. 

l<l<m ' ^ ' z l<l<m ^ ^ ' Z 2 

Let j^*") = (ji, . . . ,jr) with 1 < ji 32 - ■ ■ 3r ^ t = 1, . . . , m. Denote by H^j'*^') the 
matrix which is obtained from H by deleting the iith, . . ., jVth rows and columns, and let 



Arguing similar as in inequality (j4.46p we get that uniformly for r = l,...,m — 1, and for 

V > Ci{ai,a2)n~2 

- V Eli^^j''''^ < '^o(°i'Q2)M /l Y (- Y E li^^j''^'" 

^ \ k,k \ — ^^2 \^ j,j 

+ Co(ai,a2). (4.47) 

Note that the constants Co(ai, 02) and Ci(ai, 02) do not depend on Z = 1, . . . , m. 
Applying inequality (|4.47p recursively we get for 1 > t; > Ci(ai, a2)n~^/2^2 , 

n ■'^ — ' ^ — ' V nf 

k=l r=0 



n ^ n 



nt;^ / Vn ^^-^ \n 



Without loss of generality we may assume that 

Co(ai,a2)M ^ 1 
nz;^ ~ 2 

Similar to inequality (j4.8p we get that 



- E E|i?.(„)0-,,)|^<ETV|ii.(„)|2<^51^^. (4.49) 
The inequalities (|4.48p and (|4.49p together imply that 



- V E \R{k, A:)|2 < 2Co(ai, 02) + (4.50) 
fe=i 

Choosing m = [C log n] such that 2~™ < Cf concludes the proof. □ 
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Lemma 4.6. Assume that condition l\4-4^ holds. Then there exist positive constants 
(73(01,02) and 6*4(01,02) such that for v > Cs{ai,a2)n~^/'^A-I^/'^ the following inequal- 
ity holds 

C4(0i,02)M 

Opiz) < . 

nv 

Proof. The equalities (4.5) and (4.6) imply that 

^ ^t-(|t^(J|:i>=^'| + ^gEk.mo.i)!). (4.51) 

According to Lemma 14.31 and inequality (|4.4p we get 

1 ^r^(-ElE^.l)<^<^^=^. (4.52) 

|z + ys„(z) + Vn ^ / nvaf nv 

Using the representation (j3.17p . we obtain 

k=l v=l k=l 



^^_^(i^E|e,|2|i?(j,j)|) <C(ai,02)^(-X^E|4^)ni?(j, j)| 



(4.53) 



Similar to inequality ()4.48|) and by Lemma 13.31 we arrive at 



n ^ — ' \n ^ — ' / \n 

k=l k=l k=l 



< (4.55) 

nv 

By Lemma |4.3| < (nv)^^ we have 

n ^-^ n^f^ nv 

k=l 

Finally, note that 

n ^ — ^ Till ^ — ^ Till \ n ^ — ^ ^ / 



n ^ nv ^ nv \n 

k=l k=l j=lj^k 

Applying Lemma 14.51 to the matrix H^^^ we get 

lVE|.fp|i^(fc,fc|< ^("^'"^^^ . (4.57) 
n ^-^ nv 

k=l 

The inequalities (|4.5ip - (|4.57p together imply that for 1 > v > Ci(ai, 02)n~i/2Af5 

C(oi,02)M 

\On{z)\ < , 

nv 

which proves Lemma 14.61 □ 
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Lemma 4.7. Assuming the conditions of Theorem there exists an absolute positive 
constant C such that for any l>v> CM'^^'^n"^/'^ and u G [a, h\, the following inequality 
holds 

lm.^z + y'sp{z) + - 1 > 0, z = u + iv. (4.58) 

Proof of Lemma 14.71 Assume that for r„(z) := z + y6p{z) + the following equality 
holds 

lm{r„(z)}=0. (4.59) 
Denote be t{z) := ysp{z) + + z. Since 

i(.) = -^+r.(z) 

this immediately implies that 

Imi(.) = -Im{^}. 
Since Im{t(z)} > Imz = v > this implies that 

\t{z)\ = Vy- 

Hence condition (j4.4p holds with ai = 02 = ^/y and we have 

CM 



nv 



Then for any v > 2n~2VCM, 

\Sn{z)\ <^V<V, 

holds. But condition (|4.59p implies that 

\5p{z)\ > V, 

which is a contradiction. Hence we conclude that Imj^; + y6p{z) + ^7^} 7^ in the region 
V > 2n^2y/CM. From Lemma l4.1l it follows for example that, for v = 1, Im{r„(2)} > 0. 
Since the function Im {r„,(z)} is continuous in the region v > Cln~2^/M we get that 
Im{r„(z)} > for v > Cin^^\/M . This proves Lemma 14.71 □ 

Proof of Theorem ll.il Recall that 1 > y > ^ > 0. Let vq = max{7oAp, 2n~^CiM^} with 
a 7o such that 1 > 70 > to be chosen later. By Lemma 14.71 for any 1 > v > vq we have 

V - 1 

lm{z + y6p{z) + } > 0. 
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Note that the constant Ci does not depend on 70. In addition we have 

f 00 -j^ 



\Sp{z) - Sy{z)\ 



X — z 

E - Fy{x 



(i(E Fp{x)-Fy{x) 
A, 



{x - zY 



■dx 



< — <- ■ 

V 7o 



This implies that iov z = u + iv such that \u\ S [a, 6], 1 > u > vq, we have 

\ysp{z) + z + - — ^1 < - +5. 
Prom equality (|3.18p it follows that 



Z 



Introduce the function 



1 



liz) := - — {z - \l z^ -4y). 

Equalities (j4.63p and (j4.64p together imply that for u > 

y-\ 

z + ysp{z) H = q{ijj + ybp{z)) 



(4.60) 
(4.61) 

(4.62) 



(4.63) 
(4.64) 

(4.65) 



where a; := z+ ^— Let s{z) denote the Stieltjes transform of the semicircular law. Then 



sqrty 



s{z/y/y). This implies in particular that \q{z)\ < 1/y/y- Since lm{y5p{z) + 



uj} > the equality (|4.65p immediately implies that 

y - 1 

\z + ysp{z)^ 1 > for 



V > Vq 



(4.66) 



From the inequalities (j4.65p and (j4.66p it follows that condition ()4.4p holds with ai = 1, 
and 02 = + 5. The relation (j4.65p implies that 



\sp{z) - Sy{z)\ < — \q{u;) - q{uj + y5p{z)\ . 



After a simple calculation we get 

|5p(z) -Syi^)\ ^ 



y\bn{z)\ 



\y/{uj + y6p{z)Y -Ay + y^uj^ - 4y 
By Lemma 14.61 we obtain for 1 > v > vq, 



(4.67) 



(4.68) 



\K{z)\ < -V, 



(4.69) 
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and for z = u + iv such that u £ I we get 

min{ V|t^'-4y|, ^y\{io + ySn{z)y -m > C^. (4.70) 
Inequahties (5.61)~(5.63) imply that for z = iv such that u £ I and 1 > v > vq 

\Mz)-Sy{z)\<^^- (4.71) 
\/v 



By Lemma 14.61 we have 

< (4.72) 

nv 

Prom (5.64) and (5.65) it follows that 

Choosing in Corollary 2.3 V = 1 and using the inequality (4.29) we get after integrating 
in u and v 

A„ < CiMn-^ + C2V0 + C3{jo)Mn-\o^. 
Since vq > 2n~ ^ y^Ci(jo)M we get 

A„ < C(7o)M^n-5 +C3^;o 

Recall that C2 does not depend on 70. If vq = 2n~ 2 C'i(7o)M2 then 

A„ < C(7o)Mk-i 

We choose 70 = If ^0 = 7oAn then 

A„ < C(7o)M^(l - C37o)"^«"^ < 2C(7o)Mk-i 

This completes the proof of Theorem II. 1[ □ 

Acknowledgment. The authors would like to thank Dmitry Timushev for careful 
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